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Abstract. Given a general critical or sub-critical branching mechanism, we define a prun- 
ing procedure of the associated Levy continuum random tree. This pruning procedure is 
defined by adding some marks on the tree, using Levy snake techniques. We then prove 
that the resulting sub-tree after pruning is still a Levy continuum random tree. This last 
result is proved using the exploration process that codes the CRT, a special Markov property 
and martingale problems for exploration processes. We finally give the joint law under the 
excursion measure of the lengths of the excursions of the initial exploration process and the 
pruned one. 



1. Introduction 

Continuous state branching processes (CSBP) were first introduced by Jirina [25j and it 
is known since Lamperti |27j that these processes are the scahng hmits of Galton- Watson 
processes. They hence model the evolution of a large population on a long time interval. 
The law of such a process is characterized by the so-called branching mechanism function ip. 
We will be interested mainly in critical or sub-critical CSBP. In those cases, the branching 
mechanism ip is given by 

(1) V(A) = aA + /3A2 + /" Tr{di) (e-^^ -1 + Xi) , A > 0, 

^(0,4-00) ^ ^ 

with a > 0, /3 > and the Levy measure tt is a positive a-finite measure on (0, -|-oo) such 
that ^^^{£ A £'^)Tr{di) < oo. We shall say that the branching mechanism ip has parameter 
(a,/3,7r). Let us recall that a represents a drift term, /3 is a diffusion coefficient and tt 
describes the jumps of the CSBP. 

As for discrete Galton- Watson processes, we can associate with a CSBP a genealogical 
tree, see |30j or [22]. These trees can be considered as continuum random trees (CRT) in the 
sense that the branching points along a branch form a dense subset. We call the genealogical 
tree associated with a branching mechanism ip the ip-Levy CRT (the term "Levy" will be 
explained later). The prototype of such a tree is the Brownian CRT introduced by Aldous 
[9J. 

In a discrete setting, it is easy to consider and study a percolation on the tree (for instance, 
see pTlj for percolation on the branches of a Galton- Watson tree, or [6] for percolation on 
the nodes of a Galton- Watson tree) . The goal of this paper is to introduce a general pruning 
procedure of a genealogical tree associated with a branching mechanism ip of the form ([T]), 
which is the continuous analogue of the previous percolation (although no link is actually 
made between both). We first add some marks on the skeleton of the tree according to 
a Poisson measure with intensity aiA where A is the length measure on the tree (see the 
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definition of that measure further) and ai is a non-negative parameter. We next add some 
marks on the nodes of infinite index of the tree: with such a node s is associated a "weight" 
say (see later for a formal definition), each infinite node is then marked with probability 
p{As) where p is a non- negative measurable function satisfying the integrability condition 

(2) [ £p{£)7r{d£) <+oo. 

We then prune the tree according to these marks and consider the law of the pruned subtree 
containing the root. The main result of the paper is the following theorem: 

Theorem 1.1. Let ip be a (suh)- critical branching mechanism of the form (Cp. We define 

(3) d'?ro(x) := (l — p{x))dT:{x) 

(4) ao := a + ai + / lp{l)^{dl) 

J(,+oo) 

and set 

(5) Vo(A) = aoA + /3A+ / ^Q{d£) U-^^ -I + \£) 

J(0,+oo) ^ ^ 

which is again a branching mechanism of a critical or subcritical CSBP. 
Then, the pruned subtree is a Levy-CRT with branching mechanism ipQ. 

In order to make the previous statement more rigorous, we must first describe more pre- 
cisely the geometric structure of a continuum random tree and define the so-called exploration 
process that codes the CRT in the next subsection. In a second subsection, we describe the 
pruning procedure and state rigorously the main results of the paper. Eventually, we give 
some biological motivations for studying the pruning procedure and other applications of this 
work. 

1.1. The Levy CRT and its coding by the exploration process. We first give the 
definition of a real tree, see e.g. or [28]. 

Definition 1.2. A metric space {T,d) is a real tree if the following two properties hold for 
every vi,V2 € T. 

(i) There is a unique isometric map fvi,v2 from [0, d{vi,V2)] into T such that 

fvi,v2i0) =vi and fvi,v2{d{vi,V2)) = V2. 

(ii) If q is a continuous injective map from [0, 1] into T such that q{0) = vi and q{l) = V2, 
then we have 

(Z([0,1]) = ([0,d(t;i,t;2)]). 
A rooted real tree is a real tree (T, d) with a distinguished vertex f called the root. 

Let (T,d) be a rooted real tree. The range of the mapping fvi,v2 is denoted by |vi,V2;l 
(this is the line between vi and V2 in the tree). In particular, for every vertex v & T, [fg, ^] is 
the path going from the root to v which we call the ancestral line of vertex v. More generally, 
we say that a vertex v is an ancestor of a vertex v' if v (z [^0, i;']. If v, v' G T, there is a unique 
a G T such that |w0 , vj n , v'j = |w0 , a] . We call a the most recent common ancestor of v 
and v' . By definition, the degree of a vertex t> € T is the number of connected components 
of T\ {u}. A vertex v is called a leaf if it has degree 1. Finally, we set A the one-dimensional 
Hausdorff measure on T. 
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The coding of a compact real tree by a continuous function is now well known and is a 
key tool for defining random real trees. We consider a continuous function g : [0, +00) — > 
[0, +00) with compact support and such that g{0) = 0. We also assume that g is not 
identically 0. For every < s < t, we set 

mg{s,t) = inf 

u£[s,t] 

and 

dg{s,t) = g(s) +g{t) - 2mg(s,t). 

We then introduce the equivalence relation s ~ t if and only if dg{s,t) = 0. Let Tg be the 
quotient space [0,+oo)/ ~. It is easy to check that dg induces a distance on Tg- More- 
over, (Tg,dg) is a compact real tree (see [21], Theorem 2.1). The function g is the so-called 
height process of the tree Tg. This construction can be extended to more general measurable 
functions. 

In order to define a random tree, instead of taking a tree- valued random variable, it suffices 
to take a stochastic process for g. For instance, when g is a normalized Brownian excursion, 
the associated real tree is Aldous' CRT [lOj . 

The construction of a height process that codes a tree associated with a general branching 
mechanism is due to Le Gall and Le Jan [30]. Let -0 be a branching mechanism given by 
([l|) and let X be a Levy process with Laplace exponent tp: E[e~'*'"'^*] = e^"^^^^ for all A > 0. 
Following [30], we also assume that X is of infinite variation a.s. which implies that /3 > 
or iTr{di) = 00. Notice that these conditions are satisfied in the stable case: ij{X) = A'^, 

c G (1, 2] (the quadratic case ipiX) = A^ corresponds to the Brownian case). 
We then set 

1 /■* 

(6) i?t = limmf-/ l{x,<i^+s}ds 

where for < s < t, If = inf s<r<t Xr- If the additional assumption 

holds, then the process H admits a continuous version. In this case, we can consider the real 
tree associated with an excursion of the process H and we say that this real tree is the Levy 
CRT associated with ip. If we set L1{H) the local time time of the process H at level a and 
time t and = inf{t > 0, L^{H) = x}, then the process {L^^{H), a > 0) is a CSBP starting 
from X with branching mechanism ip and the tree with height process H can be viewed as 
the genealogical tree of this CSBP. Let us remark that the latter property also holds for a 
discontinuous H (i.e. if ([7|) doesn't hold) and we still say that H describes the genealogy of 
the CSBP associated with ip. 

In general, the process H is not a Markov process. So, we introduce the so-called explo- 
ration process p = {pt,t > 0) which is a measure- valued process defined by 

(8) ptidr) = f31[o,H,]ir) dr + ^ (If - X,_)5h. (dr). 

0<s<t 

The height process can easily be recovered from the exploration process as Ht = H(pt), where 
H{^) denotes the supremum of the closed support of the measure p (with the convention that 
H{0) = 0). If we endow the set A^j(M+) of finite measures on with the topology of weak 
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convergence, then the exploration process p is a cad-lag strong Markov process in A4f{M.^) 
(see [22], Proposition 1.2.3). 

To understand the meaning of the exploration process, let us use the queuing system 
representation of [30j when /3 = 0. We consider a preemptive LIFO (Last In, First Out) 
queue with one server. A jump of X at time s corresponds to the arrival of a new customer 
requiring a service equal to Ag ■= Xg — Xg-- The server interrupts his current job and starts 
immediately the service of this new customer (preemptive LIFO procedure). When this new 
service is finished, the server will resume the previous job. When vr is infinite, all services 
will suffer interruptions. The customer (arrived at time) s will still be in the system at time 
i > s if and only if Xg- < inf Xr and, in this case, the quantity pt{{Hg}) represents the 

s<r<t 

remaining service required by the customer s at time t. Observe that pt{[0,Ht]) corresponds 
to the load of the server at time t and is equal to Xt — It where 

It = inf{X„,0 <u<t}. 

In view of the Markov property of p and the Poisson representation of Lemma l2.6| we can 
view pt as a measure placed on the ancestral line of the individual labeled by t which gives the 
intensity of the sub-trees that are grafted "on the right" of this ancestral line. The continuous 
part of the measure pt gives binary branching points (i.e. vertex in the tree of degree 3) which 
are dense along that ancestral line since the excursion measure N that appears in Lemma 
12.61 is an infinite measure, whereas the atomic part of the measure pt gives nodes of infinite 
degree for the same reason. 

Consequently, the nodes of the tree coded by H are of two types : nodes of degree 3 and 
nodes of infinite degree. Moreover, we see that each node of infinite degree corresponds to 
a jump of the Levy process X and so we associate to such a node a "weight" given by the 
height of the corresponding jump of X (this will be formally stated in Section \2A\i . From 
now-on, we will only handle the exploration process although we will often use vocabulary 
taken from the real tree (coded by this exploration process). In particular, the theorems will 
be stated in terms of the exploration process and also hold when H is not continuous. 

1.2. The pruned exploration process. We now consider the Levy CRT associated with a 
general critical or sub-critical branching mechanism ip (or rather the exploration process that 
codes that tree) and we add marks on the tree. There will be two kinds of marks: some marks 
will be set only on nodes of infinite degrees whereas the others will be 'uniformly distributed' 
on the skeleton on the tree. 

1.2.1. Marks on the nodes. Let p : [0, -|-oo) — > [0,1] be a measurable function satisfying 
condition ([2]). Recall that each node of infinite degree of the tree is associated with a jump 

of the process X. Conditionally on X, we mark such a node with probability p{Ag), 
independently of the other nodes. 

1.2.2. Marks on the skeleton. Let oi be a non-negative constant. The marks associated with 
these parameters will be distributed on the skeleton of the tree according to a Poisson point 
measure with intensity aiX{dr) (recall that A denotes the one-dimensional Hausdorff measure 
on the tree). 

1.2.3. The marked exploration process. As we don't use the real trees framework but only the 
exploration processes that codes the Levy CRTs, we must describe all these marks in term 
of exploration processes. Therefore, we define a measure-valued process 

S:={{pt,mr^mt'),t>0) 
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called the marked exploration process where the process p is the usual exploration process 
whereas the processes m^"'^ and rrf^'^ keep track of the marks, respectively on the nodes and 
on the skeleton of the tree. 

The measure mf°'^ is just the sum of the Dirac measure of the marked nodes (up to some 
weights for technical reasons) which are the ancestors of t. 

To define the measure mf^^, we first consider a Levy snake {pt, Wt)t>o with spatial motion 
W a Poisson process of parameter ai (see |22j, Chapter 4 for the definition of a Levy snake). 
We then define the measure mf^'^ as the derivative of the function Wf. Let us remark that 
in [22], the height process is supposed to be continuous for the construction of Levy snakes. 
We explain in the appendix how to remove this technical assumption. 

1.2.4. Main result. We denote by At the Lebesgue measure of the set of the individuals prior 
to t whose lineage does not contain any mark i.e. 

At = Ir^nod^Q ,„sko=o}'^'5- 

Jo 

We consider its right-continuous inverse Ct := inf{r > 0, Ar > t} and we define the pruned 
exploration process p by 

Vt > 0, pt = pct ■ 

In other words, we remove from the CRT all the individuals who have a marked ancestor, 
and the exploration process p codes the remaining tree. 

We can now restate Theorem 11.11 rigorously in terms of exploration processes. 

Theorem 1.3. The pruned exploration process p is distributed as the exploration process 
associated with a Levy process with Laplace exponent ipQ. 

The proof relies on a martingale problem for p and a special Markov property. Theorem 
14.21 Roughly speaking, the special Markov property gives the conditional distribution of the 
individuals with marked ancestors with respect to the tree of individuals with no marked 
ancestors. This result is of independent interest. Notice the proof of this result in the 
general setting is surprisingly much more involved than the previous two particular cases: 
the quadratic case (see Proposition 6 in [7] or Proposition 7 in [16J) and the case without 
quadratic term (see Theorem 3.12 in [2]). 

Finally, we give the joint law of the length of the excursion of the exploration process and 
the length of the excursion of the pruned exploration process, see Proposition 16.11 

1.3. Motivations and applications. A first approach for this construction is to consider 
the CSBP associated with the pruned exploration process p as an initial Eve-population 
which undergoes some neutral mutations (the marks on the genealogical tree) and the CSBP 
Y denotes the total population (the Eve-one and the mutants) associated with the exploration 
process p. We see that, from our construction, we have 

^0° = ^0, and Vt > 0, Y^ < Yt. 

The condition 

d7To{x) = (1 — p{x))dTT{x) 

means that, when the population Y^ jumps, so does the population Y. By these remarks, we 
can see that our pruning procedure is quite general. Let us however remark that the coefficient 
diffusion /3 is the same for ip and V'o which might imply that more general prunings exist (in 
particular, we would like to remove some of the vertices of index 3). 
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As we consider general critical or sub-critical branching mechanism, this work extends 
previous work from Abraham and Serlet [7] on Brownian CRT (vr = 0) and Abraham and 
Delmas [2J on CRT without Brownian part (/3 = 0). See also Bertoin [14J for an approach 
using Galton- Watson trees and p = 0, or [2] for an approach using CSBP with immigration. 
Let us remark that this paper goes along the same general ideas as [2j (the theorems and the 
intermediate lemmas are the same) but the proofs of each of them are more involved and use 
quite different techniques based on martingale problem. 

This work has also others applications. Our method separates in fact the genealogical tree 
associated with Y into several components. For some values of the parameters of the pruning 
procedure, we can construct via our pruning procedure, a fragmentation process as defined 
by Bertoin [13j but which is not self-similar, see for instance [71 [21 [31]. On the other hand, 
we can view our method as a manner to increase the size of a tree, starting from the CRT 
associated with -00 to get the CRT associated with ip. We can even construct a tree-valued 
process which makes the tree grow, starting from a trivial tree containing only the root up 
to infinite super-critical trees, see [5]. 

1.4. Organization of the paper. We first recall in the next Section the construction of the 
exploration process, how it codes a CRT and its main properties we shall use. We also define 
the marked exploration process that is used for pruning the tree. In Section [3l we define 
rigorously the pruned exploration process p and restate precisely Theorem 11.31 The rest of 
the paper is devoted to the proof of that theorem. In Section [H we state and prove a special 
Markov property of the marked exploration process, that gives the law of the exploration 
process "above" the marks, conditionally on p. We use this special property in Section [5| to 
derive from the martingale problem satisfied by p, introduced in pLj when /3 = 0, a martingale 
problem for p which allows us to obtain the law of p. Finally, we compute in the last section, 
under the excursion measure, the joint law of the lengths of the excursions of p and p. The 
Appendix is devoted to some extension of the Levy snake when the height process is not 
continuous. 



We recall here the construction of the height process and the exploration process that 
codes a Levy continuum random tree. These objects have been introduced in \30\ [29] and 
developed later in |22j . The results of this section are mainly extracted from [22], but for 
Section [231 

We denote by M+ the set of non-negative real numbers. Let 7V4(M+) (resp. 7V4j(M+)) be 
the set of u-finite (resp. finite) measures on M+, endowed with the topology of vague (resp. 
weak) convergence. If £^ is a Polish space, let B{E) (resp. B+{E)) be the set of real-valued 
measurable (resp. and non-negative) functions defined on E endowed with its Borel fi-field. 
For any measure p G A^(M+) and / € ;B+(M+), we write 



2.1. The underlying Levy process. We consider a M-valued Levy process X = {Xt,t > 0) 
starting from 0. We assume that X is the canonical process on the Skorohod space B(M-(_,M) 
of cad-lag real-valued paths, endowed with the canonical filtration. The law of the process 
X starting from will be denoted by P and the corresponding expectation by E. Most of the 
following facts on Levy processes can be found in |12] . 
In this paper, we assume that X 



2. The exploration process: notations and properties 
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• has no negative jumps, 

• has first moments, 

• is of infinite variation, 

• does not drift to +00. 

The law of X is characterized by its Laplace transform: 

VA > 0, E 



where, as X does not drift to +00, its Laplace exponent can then be written as ([TJ, where 
the Levy measure vr is a Radon measure on R_|_ (positive jumps) that satisfies the integrability 
condition 

f {I M^)ti{M) < +00 

J{0,+oo) 

{X has first moments), the drift coefficient a is non negative {X does not drift to +00) and 
/? > 0. As we ask for X to be of infinite variation, we must additionally suppose that /3 > 
or ^-^ £iT{d£) = +00. 



As X is of infinite variation, we have, see Corollary Vn.5 in [12] . 

(9) lim = 0. 

Let / = {It,t > 0) be the infimum process of X, It = info<s<t^s, and let S = {St-,t > 0) 
be the supremum process, St = supo<s<(-Ys. We will also consider for every < s < t the 
infimum of X over [s,t]: 

If = inf Xr. 

s<r<t 

We denote by J" the set of jumping times of X: 

(10) J = {t>0, Xt>Xt-} 

and for t > we set At := Xt — Xt- the height of the jump of X at time t. Of course, 
At > ^ tej. 

The point is regular for the Markov process X — I, and — / is the local time of X — / at 
(see [12], chap. VII). Let N be the associated excursion measure of the process X — I away 
from 0, and let a = inf {i > 0; Xt — It = 0} be the length of the excursion oi X — I under N. 
We will assume that under N, Xq = Iq = 0. 

Since X is of infinite variation, is also regular for the Markov process S — X. The local 
time L = {Lt, t >0) oi S — X at will be normalized so that 

Eie"^""^*"^] =e-*^W/\ 
where L^^ = inf{s > 0; > t} (see also [l2] Theorem VII.4 (ii)). 

2.2. The height process. We now define the height process H associated with the Levy 
process X. Following [22], we give an alternative definition of H instead of those in the 
introduction, formula 

For each i > 0, we consider the reversed process at time t, X(t) = (XW,0 <s<t) by: 

Xi'^ = Xt - X^t-s)- if 0<s<t, 

with the convention Xq- = Xq. The two processes {xi^\ < s < t) and {Xs,0 < s <t) have 

the same law. Let 5^*^ be the supremum process of X^^^ and L^*^ be the local time at of 
sit) _ x(t) ^i^i^ ^i^g 

same normalization as L. 
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Definition 2.1. ([22\, Definition 1.2.1) 

There exists a lower semi- continuous modification of the process {L^*\t > 0). We denote by 
{Ht,t > 0) this modification. 

This definition gives also a modification of the process defined by ([6]) (see [22], Lemma 
1.1.3). In general, H takes its values in [0, +oo], but we have, a.s. for every t > 0, Hg < oo 
for every s < t such that Xg- < If, and Ht < +oo if > (see [22], Lemma 1.2.1). 
The process H does not admit a continuous version (or even cad-lag) in general but it has 
continuous sample paths P-a.s. iff ([7]) is satisfied, see ^22j, Theorem 1.4.3. 

To end this section, let us remark that the height process is also well-defined under the 
excursion process N and all the previous results remain valid under N. 

2.3. The exploration process. The height process is not Markov in general. But it is a 
very simple function of a measure-valued Markov process, the so-called exploration process. 

The exploration process p = {pt,t > 0) is a A^/(IR+)-valued process defined as follows: for 
every / G S+(M+), {pt, f) = /[q ^j dsIffiHs), or equivalently 

(11) />t(dr) = /31[o,H.](r-)rf^+ E {It-Xs-)5HAdr). 

0<3<t 

In particular, the total mass of pt is {pt, 1) = Xt — It- 
For p G 7W(M+), we set 

(12) -f^(^) = sup Supp p, 

where Supp p is the closed support of p, with the convention H{0) = 0. We have 

Proposition 2.2. (\22\. Lemma 1.2.2 and Formula (1.12)) 
Almost surely, for every t > 0, 

. H{pt) = Ht, 

• Pt = if and only if Ht = 0, 

• if pt^ 0, then Supp pt = [0, Ht] . 

• Pt = Pt- + ^t^Ht, where At = if t ^ J . 

In the definition of the exploration process, as X starts from 0, we have = a.s. To state 
the Markov property of />, we must first define the process p started at any initial measure 
p G A^/(M+). 

For a G [0, {p, 1)], we define the erased measure kaP by 

(13) kap{[Q,r])= p{[Q,r]) ^{{p,l) -a), for r > 0. 

If a > {p, 1), we set kaP = 0. In other words, the measure kaP is the measure p erased by a 
mass a backward from H{p). 

For iy,p & 7W/(IR+), and p with compact support, we define the concatenation [p^v] G 
A^/(M+) of the two measures by: 

{[p,u]j) = (pj) + {u,f{H{p) + .)>, / e B+{R+). 

Finally, we set for every p G Alj(M+) and every t > 0, 

(14) pi^ =[k^j,p,pt]. 

We say that (pf,t > 0) is the process p started at Pq = p, and write for its law. Unless 
there is an ambiguity, we shall write pt for p^. 
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Proposition 2.3. f|22]. Proposition 1.2.3) 

For any initial finite measure fi G the process {pf,t > 0) is a cad-lag strong Markov 

process in A1j(]R_|_). 

Remark 2.4. From the construction of p, we get that a.s. pt = and only if —It > {po, 1) 
and Xt — If = 0. This imphes that is also a regular point for p. Notice that N is also the 
excursion measure of the process p away from 0, and that a, the length of the excursion, is 
N-a.e. equal to mi{t > 0; pt = 0}. 

Exponential formula for the Poisson point process of jumps of the inverse subordinator of 
— / gives (see also the beginning of Section 3.2.2. [22]) that for A > 

(15) N [l -e-H = V"^(A). 

2.4. The marked exploration process. As presented in the introduction, we add random 
marks on the Levy CRT coded by p. There will be two kinds of marks: marks on the nodes 
of infinite degree and marks on the skeleton. 

2.4.1. Marks on the skeleton. Let ai > 0. We want to construct a "Levy Poisson snake" 
(i.e. a Levy snake with spatial motion a Poisson process), whose jumps give the marks on the 
branches of the CRT. More precisely, we set W the space of killed cad-lag paths w : [0, C) — > IK 
where C G (0, +00) is called the lifetime of the path w. We equip W with a distance d (defined 
in [22J Chapter 4 and whose expression is not important for our purpose) such that (W, d) is 
a Polish space. 

By Proposition 4.4.1 of |22j when H is continuous, or the results of the appendix in the 
general case, there exists a probability measure P on = D(M+, A4/(M+) x W) under which 
the canonical process {ps,Ws) satisfies 

(1) The process p is the exploration process starting at associated with a branching 
mechanism ip, 

(2) For every s > 0, the path Ws is distributed as a Poisson process with intensity ai 
stopped at time Hg := II{ps), 

(3) The process {p, W) satisfies the so-called snake property: for every s < s', condition- 
ally given p, the paths Ws{-) and Ws'{-) coincide up to time H^^s' '■= inf{-ffu, s < u < 
s'} and then are independent. 

So, for every t > 0, the path Wt is a.s. cad-lag with jumps equal to one. Its derivative 
mf^^ is an atomic measure on [0,Ht); it gives the marks (on the skeleton) on the ancestral 
line of the individual labeled t. 

We shall denote by N the corresponding excursion measure out of (0,0). 

2.4.2. Marks on the nodes. Let p he a measurable function defined on M4. taking values in 
[0, 1] such that 

(16) / ipii) TT{di) < 00. 

J(0,+oo) 

We define the measures vri and vro by their density: 

d-iri{x) = p{x)d7r{x) and d-KQ(x) = (1 — p{x))dTT{x). 

Let {Q',A',P') be a probability space with no atom. Recall that J', defined by p^ . 
denotes the jumping times of the Levy process X and that represents the height of the 
jump of X at time s ^ J . As ^7 is countable, we can construct on the product space x Jl' 
(with the product probability measure P(8iP') a family (f/^, s G J7) of random variables which 
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are, conditionally on X, independent, uniformly distributed over [0, 1] and independent of 
(As, s G J) and (W^, s > 0). We set, for every s ^ J: 

= l{(7s<p(A,)}, 

SO that, conditionally on X, the family (14, s € J) are independent Bernoulli random vari- 
ables with respective parameters p{/S.s). 

We set = {s ^ J, Vs = 1} the set of the marked jumps and = J \ = {s ^ 
JT", Vg = 0} the set of the non-marked jumps. For t > 0, we consider the measure on 

(17) mTHdr)= {l! - ^s-) duAdr). 

o<s<t, sej'^ 

The atoms of mf°'^ give the marked nodes of the exploration process at time t. 

The definition of the measure- valued process m'^°'^ also holds under N^P'. For convenience, 
we shah write P for P ® P' and N for N P'. 

2.4.3. Decomposition of X. At this stage, we can introduce a decomposition of the process 
X. Thanks to the integr ability condition (|16p on p, we can define the process by, for 
every t > 0, 

0<s<t; seji 

The process is a subordinator with Laplace exponent (/>i given by: 

(18) 4>iW = ai\+ ( 7ri((i^) (l-e-^^) , 

-'(0,+oo) ^ ^ 

with ■Ki{dx) = p{x)Tr{dx). We then set X^^^ = X — X^^^ which is a Levy process with 
Laplace exponent ipo, independent of the process X^^^ by standard properties of Poisson 
point processes. 

We assume that / so that ao defined by (jl]) is such that: 

(19) ao > 0. 
It is easy to check, using J^^ TTi{d(!)i < oo, that 

(20) lin,M^=«i. 

A— >oo A 

2.4.4. The marked exploration process. We consider the process 

S=iipt,mr\mf'),t>0) 

on the product probability space x Q' under the probability P and call it the marked 
exploration process. Let us remark that, as the process is defined under the probability P, 
we have po = 0, m^"'^ = and = a.s. 

Let us first define the state-space of the marked exploration process. We consider the set 
S of triplet (/u. Hi, 112) where 

• H is a finite measure on M+, 

• Hi is a finite measure on M+ absolutely continuous with respect to fi, 

• 112 is a (T-finite measure on such that 

- Supp(n2) C Supp(^), 

- for every x < H{fi), Il2{[0,x]) < +oo, 

- if fi{{H{p)}) > 0, n2(M+) < +00. 
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We endow § with the following distance: If (/i, 111,112) G S, we set 

wit) = I i[o,i)Wn2(d^) 

and 

w{t) = w (F(A:(^^^i)_i)^)) for t G [0, (/i, 1)). 

We then define 

d'iifi, Hi, Ha), ifi', n;, n'2)) = diifi, w), ifi', w')) + D{Ui,U[) 

where d is the distance defined by ([62]) and D is a distance that defines the topology of weak 
convergence and such that the metric space (A1/(M+),D) is complete. 

To get the Markov property of the marked exploration process, we must define the process 
S started at any initial value of §. For n'^"'^, H'^'^'') € §, we set U = {U''°'^ ,W^'') and 
= H{k^i^fj.). We define 



It 



nod\{/»,n) 

and 



l[o,//n + l{/.({//n)>o} MWT) ^if^^rnt 



Notice the definition of {rrf^^)\^'^^ is coherent with the construction of the Levy snake, with 
Wq being the cumulative function of 11^'^'' over [0, Hq\. 

We shall write m°°'^ for (rn'^°'^)^'^'^^ and similarly for rrf^^. Finally, we write m = 
|-^nod ,^ske^_ By construction and since p is an homogeneous Markov process, the marked 
exploration process 5 = (p, m) is an homogeneous Markov process. 

From now-on, we suppose that the marked exploration process is defined on the canonical 
space (S, T') where F' is the Borel cr-field associated with the metric d' . We denote by 
S = (p, m°°'^, m^'^") the canonical process and we denote by P/i,n the probability measure 
under which the canonical process is distributed as the marked exploration process starting 
at time from (/x, H), and by P* ^ the probability measure under which the canonical process 
is distributed as the marked exploration process killed when p reaches 0. For convenience we 
shall write if 11 = and P if (p, H) = and similarly for P*. Finally, we still denote by N 
the distribution of S when p is distributed under the excursion measure N. 

Let J- = {J-t,t > 0) be the canonical filtration. Using the strong Markov property of 
and Proposition O or Theorem 4.1.2 in [22J if H is continuous, we get the following 

result. 

Proposition 2.5. The marked exploration process S is a cad-lag S-valued strong Markov 
process. 

Let us remark that the marked exploration process satisfies the following snake property: 
(21) F-a.s. (or N-a.e.), {pt,mt){- H [0,s]) = {pt',mt>){- n[0,s]) for every < s < Ht^t'- 



2.5. Poisson representation. We decompose the path of S under P* jj according to excur- 
sions of the total mass of p above its past minimum, see Section 4.2.3 in |22) . More precisely, 
let (aj, fej), i S /C be the excursion intervals oi X — I above under P* n. For every z G /C, we 
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define hi = Ha- and 5* = {p^,fh^) by the formulas: for t >0 and / € 



(22) {pl,f)= / /(x-/li)p(a,+t)Afe,(^ix) 

J {hi, +oo) 



(23) ((mf)',/) = / /(x - /i.)mf„^+,)^,^(dx), a G {nod,ske}, 

J {hi,+oo) 

with TTi* = ((m'^°'^)*, (fh'^^'^y). We set ct* = inf{s > 0; {pi, 1) = 0}. It is easy to adapt Lemma 
4.2.4. of [22] to get the following Lemma. 



Lemma 2.6. Let H) E S. The point measure ''^^^hi S^-) under a Poisson point 

ie/c 

measure with intensity p{dr)N[dS]. 

2.6. The dual process and representation formula. We shall need the A^j(M+) -valued 
process r] = {r]t,t > 0) defined by 



0<s<t 



The process rj is the dual process of p under N (see Corollary 3.1.6 in [22]). 

The next Lemma on time reversibility can easily be deduced from Corollary 3.1.6 of [22] 
and the construction of m. 

Lemma 2.7. Under N, the processes ((/Js, r/s, l{m^=o})) G [0,o"]) and ((?7(a— /0(a— s)-! 
■'■{™(<T-s)-=o})' ^ € [0, fj]) have the same distribution. 

We present a Poisson representation of {p,ri,m) under N. Let Afo{dxd£du), J\fi{dx di du) 
and M2{dx) be independent Poisson point measures respectively on [0,+oo)^, [0,+oo)^ and 
[0, +oo) with respective intensity 

dx iTTQ{dt)l\^Q i^{u)du, dx £TTi{dl) l[Q i]{u)du and aidx. 

For every a > 0, let us denote by Mq the law of the pair [p, u, m'^°'^,m^^^) of measures on 
with finite mass defined by: for any / G jB+(]R+) 

(24) (pj) = J {J\fo{dxd£du) +Mi{dxd£du)) l[o,a](x)n^/(x) +/3^ /(r) dr, 

(25) {v,f) = J {Mo{dxdedu)+Mi{dxdedu)) l[o^a]{x){l-u)if{x) + l3 f{r)dr, 

(26) {m^'''',f)= [ Mi{dxdidu)l[o,a]i^)u£fix) and {rrf'^'^ J) = f M2{dx)l^^^a]{^)f{x). 



Remark 2.8. In particular p(dr) + iy{dr) is defined as l^^a] ('^)'^'?ri where ^ is a subordinator 
with Laplace exponent ip' — a. 

We finally set M = J^°° da e~""Ma. Using the construction of the snake, it is easy to 
deduce from Proposition 3.1.3 in [22J, the following Poisson representation. 



Proposition 2.9. For every non-negative measurable function F on A4f{ 



N 



where m = (m""'^, m^^^) and a = inf{s > 0; /Js = 0} denotes the length of the excursion. 



Fipt,Vt,mt) dt 



M.{dp du dm)F{p, u, m) 
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3. The pruned exploration process 



We define the following continuous additive functional of the process {{pt,mt),t > 0): 

(27) At= f l{m,=o} ds for t > 0. 

Jo 

Lemma 3.1. We have the following properties. 

(i) For X>0, N[l - e"^^-] = ^o~H^)- 

(ii) N-a.e. and a are points of increase for A. More precisely, N-a.e. for all e > 0, we 
have Ar > and A„ — A(^^__^^\jq > 0. 



(iii) //liniA- 



(A) = +00, then N-a.e. the set {s;ms ^ 0} is dense in [0,cr]. 



Proof. We first prove (i). Let A > 0. Before computing v = N[l — exp— AA^-], notice that 
Ao- < o" implies, thanks to p^ . that v < N[l — exp —Act] = ip^^iX) < +oo. We have 



v = XN 



dAt e-^^t<iA^ 



AN 



where we replaced e^''*-^* '^^^ in the last equality by Wp^^^J^e~^^''], its optional projection, 
and used that dAt-a,.e. rat = 0. In order to compute this last expression, we use the 
decomposition of S under P* according to excursions of the total mass of p above its minimum, 
see Lemma 12.61 Using the same notations as in this lemma, notice that under P*, we have 
A^ = A^ = YjidK. ^*oo> where for every T > 0, 

j-T 

M 



(28) 

By Lemma l2.6t we get 

We have 
(29) 



E*[e-^^" 



l{mj=0}'^*- 



v = xn 



dAt e 



AN 


if 




L JO 




r+oo 




( 









r+oo 




( 








da e 



^[l{m=0} ' 



da e "'^ exp < — aio 



dx / du 







(O.oo) 



exp 



\ -^va- [ dx f du f loMdio) fl - e'^^^A } 

^ Jo Jo J{0,oo) ^ ' J 



(30) 
(31) 



Ay da exp —a j du 'iP'q(uv) 

V 







A 



where we used Proposition 12.91 for the third and fourth equalities, and for the last equality 
that ao = a + ai + J^q £iTTi{dii) as well as 



(32) 



tp'oiX) = ao+ Md^o) 4(1 - e-^'°). 

J(0,oo) 
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Notice that if v = 0, then (j30p imphes v = X/ipQ^O), which is absurd since iP'q{0) = oq > 
thanks to (fT9]) . Therefore we have v G (0, oo), and we can divide (f3TI) by v to get ipo{v) = A. 
This proves (i). 

Now, we prove (ii). If we let A goes to infinity in (i) and use that linir-^oo ipoir) = +oo, 
then we get that N[Aa- > 0] = +oo. Notice that for (/U,n) € S, we have under P*n' 
Aoo > YlieK^oo^ '^it'^ ^* defined by ([^ . Thus Lemma imphes that if /i / 0, then 
P* ]-[-a.s. JC is infinite and A^o > 0. Using the Markov property at time t of the snake under 
N, we get that for any t > 0, N-a.e. on {a > t}, we have A^j — At > 0. This imphes that a is 
N-a.e. a point of increase of A. By time reversibihty, see Lemma 12.71 we also get that N-a.e. 
is a point of increase of A. This gives (ii). 

If ai > then the snake {{ps,Ws), s > 0) is non trivial. It is well known that, since the 
Levy process X is of infinite variation, the set {s; 3t G [0,Hs), Ws{t) / 0} is N-a.e. dense in 
[0,0"]. This implies that {s;ms ^ 0} is N-a.e. dense in [0, cr]. 

If «! = and 7ri((0,oo)) = oo, then the set J'^ of jumping time of X is N-a.e. dense in 
[0, o"]. This also implies that {s;ms / 0} is N-a.e. dense in [0,0"]. 

If ai = and '/ri((0, oo)) < oo, then the set J'^ of jumping time of X is N-a.e. finite. This 
implies that {s;ms ^ 0} PI [0,o"] is N-a.e. a finite union of intervals, which, thanks to (i), is 
not dense in [0, o"]. 

To get (iii), notice that liniA^oo (piW = oo if and only if ai > or 7ri((0, oo)) = oo. □ 

We set Ct = inf {r > 0;Ar > t} the right continuous inverse of A, with the convention 
that inf = oo. From excursion decomposition, see Lemma 12. 6( (ii) of Lemma 13.11 implies 
the following Corollary. 

Corollary 3.2. For any initial measures (/^, H) G §, ¥^^ji-a.s. the process {Ct,t > 0) is 
finite. If niQ = 0, then P^^n-o-S- C'o = 0. 

We define the pruned exploration process p = {pt = PCt^t ^ 0) the pruned marked 
exploration process S = {p,rh), where m = {mct,t > 0) = 0. Notice Ct is a J^-stopping time 
for any t > and is finite a.s. from Corollarv 13.21 Notice the process p, and thus the process 
S, is cad-lag. We also set Ht = and a = mi{t > 0; pt = 0}. 

Let = [J-t , i > 0) be the filtration generated by the pruned marked exploration process 
S completed the usual way. In particular Ft C Fct where if r is an J'-stopping time, then 
Jv is the o"-field associated with r. 

We are now able to restate precisely Theorem 11.31 Let p^^^ be the exploration process of 
a Levy process with Laplace exponent V'o- 

Theorem 3.3. For every finite measure p, the law of the pruned process p under P^^o the 
law of the exploration process p^^^ associated with a Levy process with Laplace exponent ipo 
under P^. 

The proof of this Theorem is given at the end of Section [5l 

4. A SPECIAL Markov property 

In order to define the excursions of the marked exploration process away from {s > 0; rUg = 
0}, we define O as the interior of {s > 0, rUg ^ 0}. We shall see that the complementary of 
O has positive Lebesgue measure. 

Lemma 4.1. (i) // the set {s > 0, rus ^ 0} is non empty then, N-a.e. O is non empty. 
(ii) If we have lim </>i(A) = oo, then N-a.e. the open set O is dense in [0,o"]. 

A— >oo 
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Proof. For any element s' in {s > 0, nis 7^ 0}, there exists u < Hgi such that ms'([0, n]) 7^ 
and /9s'([n, 00)) > 0. Then we consider r^/ = inf{t > s', /9t([n, 00)) = 0}. By the right 
continuity of />, we have r^/ > s' and the snake property ()2ip imphes that N-a.e. (s', r^/) C O. 
Use (iii) of Lemma |3. II to get the last part. □ 

We write O = UjGx('-'^«' /^«) {c^i, fiiji^x are the excursions intervals of the 

marked exploration process S = {p,m) away from {s > 0, nis = 0}. For every z € X, let us 
define the measure- valued process 5* = (p^^m^). For every / € t > 0, we set 



(33) 



iplJ) 



Ha -, + 00) 



f{x - i/aJm-^c.,+t)Aft (^^) with aG {nod, ske} 

and ml = ((m"°'^)j, (m**'^'^)J). Notice that the mass located at iJ^. is kept, if there is any, in 
the definition of whereas it is removed in the definition of m*. In particular, if A^. > 0, 
then Pq = Aq,,(Jo and for every t < f3i — Oi, the measure pi charges 0. On the contrary, as 
TTT-Q = 0, we have, for every t < /3i — Oi, mj({0}) = 0. 

Let Too be the cr-field generated by 5 = ((/o^j , mcj, t > 0). Recall that F*^jj{dS) denotes 
the law of the marked exploration process 5 started at {p, H) G S and stopped when p reaches 
0. For £ G (0, +00), we wih write P| for P^^^ q. 

If Q is a measure on S and (/? is a non-negative measurable function defined on the mea- 
surable space M+ x § x S, we denote by 

Q[ip{u,uj,-)] = / ip{u,uj,S)Q{dS). 
Js 

In other words, the integration concerns only the third component of the function (/?. 
We can now state the Special Markov Property. 

Theorem 4.2 (Special Markov property). Let (p be a non-negative measurable function de- 
fined on M+ X Mf{R+) X S. Then, we have F-a.s. 



(34) E 



exp ^- J]99(A„,,p„,_,5*)^ 



exp 



du aiN 



1 - e 



exp 



du 

J{0,oo) 



|/i=p. 

TTiide) (l-E^*[e-^("''^'-)]| 



In other words, the law under P of the excursion process '^(Aa.,pa.-,5')(^^ dpdS), given 



J- 00 J is the law of a Poisson point measure with intensity 



l{u>o}du SpAdp) aiN(d5) + / ^i(d£)P,*(d5) . 

V -^(0,00) J 

Informally speaking, this Theorem gives the distribution of the marked exploration process 
"above" the pruned CRT. The end of this section is now devoted to its proof. 
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Let US first remark that, if lim;^_^+oo 0i(-^) < +00, we liave ai = and vri is a finite 
measure. Hence, tliere is no marks on the skeleton and the number of marks on the nodes is 
finite on every bounded interval of time. The proof of Theorem 14.21 in that case is easy and 
left to the reader. For the rest of this Section, we assume that lim;j_!._|_oo i;^i(A) = +00. 



4.1. Preliminaries. Fix t > and r] > 0. For S = {Ss = {ps,'ms),s > 0), we set B = 
{a{S) = +00} U {Tr,{S) = +00} U {L^(cS) = -00} where a{S) = inf{s > Q- p, = 0}, 
Trj{S) = inf{s > ri;{ps,l) > rj} and L^(5) = sup{s € [0, ct(5)]; (r/^, 1) > ?]}, with the 
convention inf = +00 and sup0 = —00. 

We consider non- negative bounded functions ip satisfying the assumptions of Theorem 14.21 
and these four conditions: 

(hi) p{u,p,S) = for any u>t. 

(/12) u i-> p{u, p., S) is uniformly Lipschitz (with a constant that does not depend on p and 
S). 

(/is) (p{u,p,S) = on B; and if S £ B^ then ip{u,p,S) depends on S only through 

{Su,U G [Trj,Lj^]). 

(/14) The function p 1— )• ip{u,p,S) is continuous with respect to the distance D{p,p') + 
1(^,1) — {p\l)\ on 7Wj(M+), where D is a distance on A^j(M+) which defines the 
topology of weak convergence. 

Lemma 4.3. Let p satisfies {hi — /13) and let w be defined on (0,oo) x [0,oo) x A^j(M_|_) by 

w{£,u,p) =E|[e-^("'^'-)]. 

Then, for N — a.e. p € A^/(M+), the function {£,u) 1-^ w{i,u,p) is uniformly continuous on 
(0, 00) X [0, 00). 



Proof. Let -u > and f > £. If we set n = \ni{t > 0, pt{{0}) 
Markov property at time T£ and assumption (/13), that 



we have, by the strong 



El 



El 



+ EI 



■{T„<ra 



+ EI 



Therefore, 

\w{£' , u, p) — w{£, u,p)\ < E^/ 

< 2P|,(T^ < Te) 

= 2P|,„^(T^ < +00). 

Using Lemma 12.61 for £' — £ < r], we get 

\w{£',u,p) - w{£,u,p)\ < 2 (1 - e-('^'-W.<oo]^ _ 

Since N[r^ < 00] < 00, we then deduce there exists a finite constant s.t. for all function ip 
satisfying (/la), 

(35) \w{£',u,p) - w{£,u,p)\ < Crt\£' -£\. 

The absolute continuity with respect to u is a direct consequence of assumptions {hi — 

h2). □ 
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4.2. Stopping times. Let R{dt,du) be a Poisson point measure on (defined on (S, J^)) 
independent of Too with intensity tlie Lebesgue measure. We denote by Qt the fi-field gener- 
ated by R{- n [0,t] X M+). For every e > 0, the process Rf := R{[0,t] x [0, 1/e]) is a Poisson 
process with intensity 1/e. We denote by (e|, A: > 1) the time intervals between the jumps 
of {Rf,t > 0). Tlie random variables (e|, A: > 1) are i.i.d. exponential random variables with 
mean e, and are independent of J-oo- They define a mesh of M+ which is finer and finer as e 
decreases to 0. 

For e > 0, we consider Tq = 0, Mq = and for k > 0, 

M|+i = mf{i > Ml-m^, y^ / 0}, 

n+i = inf{s > 5|+i; m, = 0}, 
with the convention inf = +oo. For every t > 0, we set = j ds '^[jj.-^^[T^,sij^^){s) and 

(37) Ft = a{Ft\jgri). 

Notice that and S^. are J^'^-stopping times. 

Now we introduce a notation for the process defined above the marks on the intervals 
[S'|,r|]. We set, for a > 0, Ha the level of the first mark, p~ the restriction of pa strictly 
below it and the restriction of pa above it: 

(38) Ha = sup{t > 0, ma([0, t\) = 0}, p- = pa{- n [0, Ha)) 
and p+ is defined by pa = [Pa->Pt\-> that is for any / € ^+(M+), 



(39) {ptJ)= / f{r-Ha)pa{dr). 

J[Ha,O0) 

For A; > 1 and e > fixed, we define S^'"^ = [p'^'^, m'^'^) in the following way: for s > and 

„k,£ _ + 

Ps P(^Sl+s)ATl^ 

{{m^f/J) = f{r- Hsi)mls. ~^^j,Adr), with aG {nod,ske}, 

and m^'^ = ((m°°'^)^^ {nf^'^fs'')- Notice that />s''({0}) = For A; > 1, we consider 

the (T-field generated by the family of processes {S{ti+s)asi_^-^-) s > 

Notice that for A: G N* 

(40) C 



^e{o,...,fc-i} 



4.3. Approximation of the functional. Let <S be a marked exploration process and g be 
a function defined on S. We decompose the path of p according to the excursions of the total 
mass of p above its minimum as in Section [2. 5^ with a slight difference if the initial measure 
/i charges {0}. More precisely, we perform the same decomposition as in Sectioi j23] until the 
height process reaches 0. If /^({O}) = 0, then Ht = <^=^ Pt = and the decompositions 
are the same. If not, there remains a part of the process which is not decomposed and is 
gathered in a single excursion (defined as {aig,bi^^) in Figured]). We set Yt = {pt,l) and 
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Jt = info<„<(lt. Recall that {Yt,t > 0) is distributed under P* as a Levy process with 
Laplace exponent tp started at (/x, 1) and killed when it reaches 0. Let {ai, bi), z G /C, be the 
intervals excursion Y — J away from 0. For every i G /C, we define hi = Ha^ = Hf,-. We 
set iC = {i € JC;hi > 0} and for i G £ let = {p\m^) be defined by and If the 

initial measure p does not charge 0, we have tC = IC and we set /C* = /C = /C. If the initial 
measure charges 0, we consider zq ^ IC and set /C* = /C U {iq}, ai^ = infjoj; i £ IC,hi = 0}, 



sup{6i;z elC,hi = 0} and 5*° = {p'o,m'o) with 



(pTJ) 



[0,+oo) 



(dx) 



and 



{im'')T,f)= /(x)mf (dx) with aG {nod, ske}, 

J(0,+oo) V ^ 

^|-y^nod^«o^ (^ffi^^cyoy ggg Figured] to get the picture of the different excursions. 



H, 




Figure 1. Definition of the different excursions 



We define 
(41) 



Lemma 4.4. P-a.s., we have, for e > small enough, 

oo oo 

(42) ,Pa,-,S') = J2 viAsi , Ps. , S'^n = Y.^* {Asi , P5| ' 5'='^) , 

ieX k=l k=l 

where the sums have a finite number of non zero terms. 

Proof. First equality. By assumptions (/ii) and (h^), as N[r^ < +oo] < +oo, the set 
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is finite. Therefore, for e small enough, for every j € I', the mesh defined by (j36p intersects 
the interval {aj,/3j): in other words, there exists an integer kj such that S^. € {aj,j3j) (and 
that integer is unique). 

Moreover, for every j E X\ we can choose e small enough so that S^. < T^{f>^), which gives 
that, for £ small enough, 

Finally, as the mark at Uj is still present at time S*! ., the additive functional A is constant 
on that time interval and Paj- = p^e ■ Therefore, we get 

Second equality. Let j € Z'. We consider the decomposition of 5'^^'^ according to p^^''^ 
above its minimum described at the beginning of this Subsection. We must consider two 
cases : 

First case : The mass at Uj is on a node. Then, for e > small enough, we have > a^^ 
and 

V{Asi,,p-S. ,5'=-^) = (^(^5|.,Ps^ ,5*o) = <^*(^5|.,/05f "5""') 

as all the terms in the sum that defines (p* are zero but for i = iq. 

Second case : The mass at aj is on the skeleton. In that case, we again can choose e small 
enough so that the interval [T^,L^] is included in one excursion interval above the minimum 
of the exploration total mass process of S^^'^. We then conclude as in the previous case. □ 

4.4. Computation of the conditional expectation of the approximation. 

Lemma 4.5. For every Too-i^^sasurable non-negative random variable Z, we have 

-•k,e 



E 



Zexp -^f* (As^^,Pse,S 



k=l 



E 



k=l 



where 7 = ^ and 
(43) 



Keir,p) 

where 
(44) 



Ml) i^il) - '<P{'"{r,p)) 



w{i,r,p) =E} 



(0,00) 



and v{r, /i) = N 



Proof. This proof is rather long and technical. We decompose it in several steps. 
Step 1. We introduce first a special form of the random variable Z. 

Let p > 1. Recall that Ht^t' denotes the minimum of H between t and t' and that Ht 
defined by ([38]) represents the height of the lowest mark. We set 

e,-' = sup [t > T;_,; F, = Ft._,,5|}, 

= inf [t > r;_i; Ht = Hs^^ and Ht,s-; = Ht] . 
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is the time at which the height process reaches its minimum over Sp]. By definition 

of Tp_^, rn-re ^ = (there is no mark on the Hnage of the corresponding individual). On the 
contrary, mge 7^ 0, ms^^iiHse}) ^ but ms^{[0, Hs^^)) = 0. In other words, at time Sp, some 
mark exists and the lowest mark is situated at height Hs^^- Roughly speaking, is the time 
at which this lowest mark appears, see figure to help understanding. Let us recall that, 
by the snake property (pTj) . m,p-i = and consequently, ^^^^ < a.s. 




Figure 2. Position of various random times 



We consider a bounded non-negative random variable Z of the form Z = ZQZ1Z2Z3, 
where Zq G J-(^)'P-i, Zi G a{Su,T^_, <u< f^-^), Z2 G (7(5„,er' < ^ < ^a) and G 
(T(5(Te_i_s)/\5£:^^_, s > 0, k > p) are bounded non-negative. 



Step 2. We apply the strong Markov property to get rid of terms which involve Sp and 
We first apply the strong Markov property at time by conditioning with respect to T^, 
We obtain 



E 



k=l 



E 



ZoZi Z2 exp - ^ if* (^5| , Ps^^ , S'^n ^Prg ,0 [Z3 



k=l 



Recall notation (pHI) and (p9]) . Notice that px^ = p^s, and consequently px^: is measurable 
with respect to J-'L. So, when we use the strong Markov property at time S5,, we get thanks 
to (HI 



E 



Zexp - 



fc=i 



E 



P-i 



Zo2'iZ2 exp - ^ (f* (^5= , p_5^ , 5 



E* 



k=i 



Op 
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Using the strong Markov property at time and the lack of memory for the exponential 

r.v., we get 



(45) E 



k=l 



E 



k=l 



Z1Z2E*- 



with 

(46) (|){h,^Ji,u)=K 
where r' is distributed mider P* as S^. 

Step 3. We compute the function cp given by ()i6|) . To simplify the formulas, we set 



'<f*{b+b',^J,,■) 



Gifi')=K,[Zs 



(the dependence on b and /i of F is omitted) so that 

(47) (l){b,fi,iy) = El [ZiZ2F{Ar,,p+)G{p;,)] . 

The proof of the following technical Lemma is postponed to the end of this Sub-section. 

Lemma 4.6. We set q{du,dli) = ai5(^Qfi){dud£i) + du £iTTi{d£i) and by convention 7r({0}) = 
0. We have: 

(48) Hb,f^,^) = E. \ziZ2^^^^^G{p;,] 

i 1 

where for a non-negative function f defined on [0,00) x A^j(M+) 

Tfia) = [ q{du, dli) [ m{dp', dr]\ dm') q-i{p' f(a, ??' + (1 - n)£i(5o) 

J [0,1] X [0,00) J 

and for / = 1, Fi does not depend on a. 

We now use the particular form of F to compute Tp. Using (|4ip and Lemma 12.61 we get 



-(/3*(fe+a,/i,-) 



F{a,fi')=E*^, 
Using w and v defined in ([li]) . we get 

-y{pA)-y^ii F{a,rj + {1 - u)hSo) 

= w{{l-u)h,b + a,p) e"^"^ 



M'({0,oo))N[l-e-'^(''+''''"'')] 



i/)(7)-Vi(D(ft+a,;j)) 



We deduce that 

^ - v{b + a, p.) 



and with F = 1, Fi 



ipij) - il^ivib + a, p)) 

7 Ml) Ml) 



w{{l-u)£i,b + a,p)e-^''^^e t-m^+^.m) 



ai+ I du I £i7ri(d£i) w(n^i,6 + a,/i)e-^(^-")^i 
(0,00) 



V'(7) 7 ^(7) ' 
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Finally, plugging this formula in (|18]) and using the function introduced in (03]), we 
have 



(49) 



0(6, Ai, 1^) = [Z1Z2K, {b + Ar' , fi)Gip;, )] . 



Step 4. Induction. 

Plugging the expression ()49p for (p in (j45p . and using the arguments backward from ()15 
we get 



E 



Zexp -j;<^*(^5^Ps|"5''') 



k=l 



E 



p-i 



Zexp -^<^*(^5^/>s-'5'='') K,{As^^,p-^J 



k=i 



In particular, from monotone class Theorem, this equality holds for any non-negative Z mea- 
surable w.r.t. the cr-field TL^ = cj((5c, ,t G [Ati^jAsi ]),k > 0). Notice that KiriAs^ , p~^e) is 

measurable w.r.t. J^oo- So, we may iterate the previous argument and let p goes to infinity 
to finally get that for any non- negative random variable Z G ^00, we have 



E 



Zexpi-J2^*iM^Psi^^'' 



k=l 



E 



zllKMsi,Ps.: 



k=l 



■e 
00 



Intuitively, is the o"- field generated by J^oo and the mesh {[At^, Ase^^_^],k > 0). As J-"^ 
contains J-'oo, the Lemma is proved. □ 



Proof of Lemma \4-6\ We consider the Poisson decomposition of S under P* given in Lemma 
12.61 Notice there exists a unique excursion ii € ]C s.t. a^^ < r' < 6^^. 

By hypothesis on Zi, under P*, we can write Zi = T~ii{v^Yl,i&Kai<ai ^h^,s^) ^ measur- 
able function Tii. We can also write Z2 = T~i2{Pu,^d < u < ^g) for a measurable function 
for u G Then, using compensation formula in excursion theory, see 

Corollary IV. 11 in ^2J, we get 
(50) 



''<''"'\r'>X:.(S-)} 



S<V 



where Sg^S" is a Poisson point measure with intensity z^((is)N[(i5], (t(5) = inf{r > 0,5^ = 
0}, At{S') = Jldv' l{„^,(5«)=o} and 

/i^(r,a) =N[F(a + A,/,/)+)G'([A;rZ^,p;,])^2([A:rZ^,Pt],0 <t <C])1|,.<,}] . 

Let {Rk,k > 1) be the increasing sequence of the jumping times of a Poisson process of 
intensity 1/e, independent of S. Then, by time-reversal, we have 

+00 

/i^(r,a) = N[^l{„^^^o}l{Vfc'>fc, mR^=o}F{a + A^-AR^,r]+J 

k=l 

G{[kri^,r]]^ ])7i2{[kri^,r]u],Tk < u < a) 
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where = inf{t > = 0}. We then apply the strong Markov property at time and 

the Poisson representation of the marked exploration process to get 



+00 



k=l 



4Vfc'>0, mn 



^=o}F{a + Aij,r]')U2{[kri',Tlu],TQ < u < a) 



where tq = inf{t > 0; = 0}. Now, let us remark that, if ttlq ^ 0, then rris 7^ for s G [0, tq] 
and = 0. Therefore, rriR-^ = implies Ri > tq. The strong Markov property at time tq 
gives, with rj' = rj'^^, 

^{mR^^m^*PR^,mn^) l{Vfc'>o, mR^=o}F{a + A„,rj')n2{[kri^,Vu],ro <u<a) 



L{m«,^0}%+ 



{Ri > a)E 



'-{Vfc'>0, mn 



We have, using the Poisson representation of Lemma 12.61 and (|15p . that 



'*+ >(j) = E* 



pR 



as 7 = V' We obtain 



.k=l 



where 



'-{Vfc'>0, mjj 



-0}F{a + A^,ri')n2{[kri^,v],0 < u < a) 



As X]fc>i ^ijj. is a Poisson point process with intensity 1/e, we deduce that 



hUr,a) = 



Using Proposition 12. 9| we get 

1 

e Jo 

For r > and fi a measure on let us define the measures fj,>r and //<r. by 



hp{r,a) 



da e 



{P>r,f) = J /(x - r)l|^>,,|^((ia;) and (^<r,/)= | /(x)l{^.<^}/i((ix). 
Using Palm formula, we get 



■a 

dr 







[0,1] X [0,00) 

l{m([0,r))=0}G'(^<r, l^<r,P>r + uil5o, V>r + (1 " u)(.i5q) 



24 ROMAIN ABRAHAM, JEAN-FRANOIS DELMAS, AND GUILLAUME VOISIN 

Using the independence of the Poisson point measures, we get 

Ma l{m([0,r))=0}G'(/U<r-, V<r, /">r + uIiSq, V>r + (1 " u)ii5o) 

lr{dfJ,, du, dm) / M.a-r{dp' , drj' , (im')l|„=Q-j,G(/i, u, p' + uIiSq^t]' + (1 — u)Ii5q). 



We deduce that 
hp{r,a) = - 



q{du,dii) / U{dp,dr],dm) / U{dp' ,dr]' ,dm') 



[0,1] X [0,00) 

l{m=o}G{p, r], p' + uiiSo,!]' + (1 - u)£i6o). 
Using this and ()50p with similar arguments (in reverse order), we obtain ()48p . □ 

4.5. Computation of the limit. RecaU notation of Section [4.21 Let be the Lebesgue 
measure of [0, s] (^Ufc>o[-^fc ' '^k+Sj ■ "^^^ process t 1— )• sup{i G N; X]}=i — } ^ Poisson 
process with intensity 1/e and the process s 1-^ N^^t, where 

Ne,t = sup{A; e N; < = sup{A; € N; ^ < }, 

i=i 

is a marked Poisson process with intensity P(m,- 7^ 0)/e, where r is an exponential random 
variable with mean e independent of S. 
We first study the process 1 1->- N^^f 

Lemma 4.7. The process t Ni^t is a Poisson process with intensity — — -, where 7 = 

i'-Hi/e). 

Proof. We have, by the similar computations as in the proof of Lemma 14.51 



1 

(m^ = 0) = - E 



1 
e 
1 

£7 



dt e"*/" 1 



{mt=0} 



dt e"*/^ 1 



{mt=0} 



N 



e-*/^ 1 



{mt=0} 



By time reversibility and using optional projection and ()15p . we have 



N 



e"*/^ 1 



{mt=0} 



N 
N 



{r)it=0} 



tit e-^^''*'^^ 1 



{mt=0} 



The proof of Lemma [3?H see (j29l) and ([3T]) . gives that P(mT- = 0) 
^'(t) = Ml) - Ml), we get -P(m, / 0) = 
We then get the following Corollary. 



£^^0(7)' 



Since e ^ 



□ 
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Corollary 4.8. There exists a sub-sequence G N) decreasing to 0, s.t. ¥-a.s. for any 

to > and any continuous function h defined on M-|_ x A4/(M_(_) such that h{u, fj.) = for 
u > to, we have, with = ip~^{l/e^), 

roc 

lim Mlj)'^ Y] H^a'j , P~^, ) = / h{u, pu) du. 
f^i * Jo 

Proof Notice that as a direct consequence of ([9]) and (pO|) . we get 

lim eipoij) = 1. 

Recall that {A^gs,k > 1) are the jumping time of the Poisson process t i— ?> A^^^t with pa- 
rameter (pi (7) /eipo (7) • Standard results on Poisson process implies the vague convergence in 
distribution (see also Lemma XI. 11.1 in [18j) of 4'i{'y)~^ Yl'h=i ^A"" ^ {dr) towards the Lebesgue 

measure on M+ as e goes down to 0. Since the limit is deterministic, the convergence holds 
in probability and a.s. along a decreasing sub-sequence {sj,j G N). In particular, if 5 is a 
continuous function on with compact support (hence bounded), we have that a.s. 

^ poo 

lim 01 (7,)-^ V g{A% ) = / g{u) du. 

Notice that > A^ and that a.s. A^^ Ag as e goes down to 0. This implies that a.s. 
{Al,s > 0) converges uniformly on compacts to (^^,5 > 0). Therefore, if g is continuous 
with compact support, we have a.s. 

00 

.hrn Mlj)-'Y.\9i'^%)-9i^s'^)\=0. 



fc=l 



So we have that 



(51) lim 0i(7j)'i V(7(^ .j ) = / g{u)du 

and this convergence also holds for a cad-lag function g with compact support as the Lebesgue 
measure does not charge the point of discontinuity of g. 

Let /i be a continuous function defined on R_|_ x A^j(R_|_) such that h{u,fi) = for u > to. 
First let us remark that poe = pt^ and that tut^ = 0. Using the strong Markov property at 
time T| and the second part of Corollary 13. 2^ we deduce that P-a.s. for all /c G N*, 

(52) ca,, = n- 



k 



Therefore, as As^ = At^, we have P-a.s. 



pAg. = PA^e = PT- = Psi- 



This gives 

00 00 



k=l k=l 



k 



and applying the convergence ([CT]) to the cad-lag function 

g{u) = h{u,pu) 

gives the result of the lemma. □ 
We now study given by (|43p . We keep the same notation as in Lemma 14.51 



26 



ROMAIN ABRAHAM, JEAN-FRANOIS DELMAS, AND GUILLAUME VOISIN 



Lemma 4.9. There exists a deterministic function IZ s.t. lim 7^(e) = and for all e > 

e-*-0 

and fj, G we have: 

sup (l)i{'y)log{Ke{r,n)) - aiv{r,n) 

r>0 

Proof. We have 



(0,00) 



7ri(d^i) il-wiii,r,fi)) 



<n{e). 



^(7) 



7-u(r,/i) 1 



V^(7) - V'('y(r,/i)) 7 (/>i(7) 

(ai7 + 7 f duf £iTTi{d£i) w{uei,r,fi)e-^^^-''^^' 

\ Jo J(0,oo) 

^'(7) 7-u(r,/i) 1 



ipil) - '4^{v{r,fi)) 7 01(7) 



ai7+ / 7ri(d^i) / 
J(O.oo) Jo 



T^i{dii) / e ^ ds w{£i ,1^,11) 



V'(7) 



'(0,00) 
7-u(r,/i) 1 



7 



^^(7) - V'(i'(r,/i)) 7 01(7) 



Ml) 



(0,00) 



7^1 



7ri(d^i) / e ds [l-w{ii ,r,fj,) 



7 



In particular, we have (j)i{'y) log{Kir{r, fi)) = —Ai + A2 + A3, where 

^lir) = Ml) log (1 - i^ivir, /u))/V'(7)) , 
A2ir) = Ml) log(l - v(r,^)/7), 



Asir) = <^i(7)log 1 - / 

V -'(0,00) 



■7^1 



Mdei) / e-'ds {l-w{ei--,r,fi)\ /Ml) 



1 

Thanks to (/13), there exists a finite constant a > s.t. P-a.s. v{r,fj,) < a for all r > 0. We 
deduce there exists eo > and a finite constant c > s.t. P-a.s for all e € (0,eo]i 

(53) sup|Ai(r)| < c^4^ and sup |^2(r) - aiu(r, ;u)| < - + c|^i^ - qi|. 
r>o ^^(7) r>0 7 7 



We have 



(0,00) 



Mdh) I e'"" ds [ I - w{£i - -,r, fi) 



(0,00) 



Mdii) il-wih,r,fM)) 



I Mdh) e-'''{w{h,r,fi)-l) 

J{0,oo) 



+ 



(0,00) 



7ri(d^i) / e ds [ ■w{ii,r, fx) - w{ii ,r, fx) \ l^^sK-yh} 



It is then easy to get, using (h^) and (|35p . that P-a.s 



Ml) = sup 

r>0 



(0,00) 



7^1 



7Ti{d£i) / e ''(is ,r,fi) 



1 



Mdh) {l-w{lur,fj)) 
(0,00) 
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converges to as 7 goes to infinity. 

Recall that we assumed that li 

7- 

constant c > s.t. P-a.s for all e E (0,eo]) 



Recall that we assumed that lim 4'i{'y) = +00. Thus, there exist Sq > and a finite 

7— >oo 



(54) 



sup 

r>0 



(0,00) 



TTiidh) {l-w{h,r,p)) 



< 



Ml) 



+ Ml)- 



Using ()53p and (j54p . we get that there exists a deterministic function TZ s.t. P-a.s 



sup 

r>0 



01(7) log(Ke(r,/x)) - aif(r,/x) - / TTi{d£i) {1 - w{£i,r, p,)) 

(0,00) 



< 7^(e), 



where lim 7^(e) = 0, thanks to <Mj and (EO 

e-i-O 



□ 



The previous results allow us to compute the following limit. We keep the same notation 
as in Lemma l4.5i 



Lemma 4.10. Let satisfying condition (hi)~(h^). There exists a sub-sequence G 
decreasing to 0, s.t. P-a.s. 



hm TT . (A ,Ps^) = exp - / du { 



aiv(u) + I TTi{d£) {1 — w{£,u, ij.)) 
(0,00) / 



Proof. Notice that thanks to (hi), the functions v and (u, ^) t-^ w{£,u,p) are continuous and 
that for r > t, v{r,p) = and w{£,r,fi) = 1. The result is then a direct consequence of 
Corollarv 14.81 and Lemma 14.91 □ 



4.6. Proof of Theorem 14.21 Now we can prove the special Markov property in the case 



lim 



7— ^-oo 



Ml) = +00. 



Let Z G J-'oo non-negative such that E[Z] < 00. Let ip satisfying hypothesis of Theorem 
21 (^1)^(^3)- We have, using notation of the previous sections 



E 



2" exp -^v9(A„^,p„^_,5* 



: lim E 



: lim E 



E 



\ k=l ^ 

00 

^U^^Msi^^p?^) 

. k=l 



where we used Lemma [4.4l and dominated convergence for the first equality, Lemma [4.5l for the 
second equality, Lemma 14.101 and dominated convergence for the last equality. By monotone 
class Theorem and monotonicity, we can remove hypothesis (hi)- (/13). To ends the proof of 

the first part, notice that Jq du (^aiv{u) + /(q 7ri(d£) (1 — w{£,u))^ is ^oo-measurable and 

so this is P-a.e. equal to the conditional expectation (i.e. the left hand side term of (i3ll) ). 

5. Law of the pruned exploration process 

Let p^'^^ be the exploration process of a Levy process with Laplace exponent V'o- The aim 
of this section is to prove Theorem 13.31 



28 



ROMAIN ABRAHAM, JEAN-FRANOIS DELMAS, AND GUILLAUME VOISIN 



5.1. A martingale problem for p. Let a = m.i{t > 0,pf = 0}. In this section, we shall 
compute the law of the total mass process {{ptAa, l)i t >0) under = P^,Oi using martingale 
problem characterization. We will first show how a martingale problem for p can be translated 
into a martingale problem for p, see also Unfortunately, we were not able to use standard 
techniques of random time change, as developed in Chapter 6 of [23J and used for Poisson 
snake in [7], mainly because (E^[/(/Jt)l|„^=o}] ~ /(/")) ^ot have a limit as t goes 
down to 0, even for exponential functionals. 



Let F,K e B{Mf{R+)) be bounded. We suppose that N 



\K{ps)\ ds 



< oo, that 



for any p G Mf{R+), E* 



\K{ps)\ ds 



< oo and that Mt = F{pt/\a) — J^^'^ K{ps) ds 



for t > 0, defines an J^-martingale. In other words, if F belongs to the domain of the 
infinitesimal generator C of p, we have K = CF. We will see in the proof of Corollary [57 
that these assumptions on F and K are in particular fulfilled for 



F{u) = e-'=<'''i> K{u) = ^{c)F{u). 



Notice that we have 



\Mt\ < ||F||oo + 



\K{ps)\ds 



and thus E* [supj>o \Mt\\ < oo. Consequently, we can define for t > 0, 

Nt = E;[McATt]. 



Proposition 5.1. The process N 
representation formula for Nt : 



{Nt,t > 0) is an T -martingale. And we have the 



(55) 
with 

(56) K{u) = K{u) + aiN 



Nt = Fipt;,a) 



K{[iy,ps]) ds 



tAa 



du K{pu) 



+ 



(0,oo) 



K{[iy,ps]) ds 



Proof. Notice that = {Nt, t > 0) is an J^-martingale. Indeed, we have for t, s > 0, 

E^[Nt+s\:Ft] = E^[E^[Mc,+jft+s]\^t] 
= E^[Mc,^jTt] 
= E^[E^[Mc,^jTcMt] 
= E^[McAft], 

where we used the optional stopping time Theorem for the last equality. To compute 

E^[Mct\Tt], we set Nj. = Mct + M^^, where for u>0, 



ML 



K{ps)l{msj^o} ds. 
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Recall that Cq = P„-a.s. by Corollary 13.21 In particular, we get 



Jo 





Ct/\cr 



{ms=0} 



ds 



tAa 



K{pu) du, 



where we used the time change u = Ag for the last equality. In particular, as a is an T- 
stopping time, we get that the process {Nl, t > 0) is J^-adapted. Since N-t = iV/ — E^[M^^ \^t], 
we are left with the computation of E^[M^JJ-t]. 

We keep the notations of Section 21 We consider (p*,m*), i £ I the excursions of the 
process {p,m) outside {s,ms = 0} before a and let (aj,/3j), i G / be the corresponding 
interval excursions. In particular we can write 

fCtAa 

\K{ps)\ l{m,^o} ds = 



with 



^{u,p,p) = l{u<t} / \K{[p,ps])\ ds, 
Jo 

where cr{p) = infjw > 0; p^ = 0}. We deduce from the second part of Theorem 14. 2^ that 



^ At 

(57) 



-a.s. 



CtAcr 



\K{ps)\ l{m,7^0} ds\f^ 



^{u<t}K{pu) du, 



with, k defined for u G Mf{R+) by 



K{i^) = ail 



\K{W,Ps])\ ds 



+ 



(0,oo) 



TTi{di) E} 



\Ki[i^,Ps])\ ds 



Since E, 



l{ms5^o} ds\ < E^ [f^ \K{ps)\ ds] < oo, we deduce from ([57]) that 



i^^-a.s. du-a.e. is finite. 

We define K G B{MfiR+)) for u G Mf{M+) by 



(58) 



K{[u,ps]) ds 







+ 



(0,oo) 



TTiidi) E| 



K{[u,ps]) ds 







if kiiy) < oo, or by K{i') = if k{i') = +oo. In particular, we have |i^(i^)| < ^{i') and 
P^-a.s. Jq \K{pu)\ du is finite. Using the special Markov property once again (see ([571) 1. we 
get that P^-a.s., 

E 



rCtAcr 



Finally, as Nt = N[ - E^ 



this gives ([551) . 



tAd- 



K{pu) du. 



□ 



Corollary 5.2. Let p G A4/(M+). The law of the total mass process {{pt,!), t > 0) under 
P* Q is the law of the total mass process of p^^^ under P* . 
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Proof. Let X = {Xt,t > 0) be under P* a Levy process with Laplace transform ip started 
at x > and stopped when it reached 0. Under P^, the total mass process {{ptAa, > 0) 
is distributed as X under P*^ Let c > 0. From Levy processes theory, we know that the 

process e~'^^^ —'0(c) /q e"'^"'^' ds, for t > is a martingale. We deduce from the stopping 
time Theorem that M = {Mt,t > 0) is an J^-martingale under P^, where Mt = F^pt^a) — 
J^'^" K{ps) ds, with F,K e S(X/(M+)) defined by F{v) = q-^''^^) for v G X/(M+) and 
K = 'ip{c)F. Notice K >{}. We have by dominated convergence and monotone convergence. 



This implies that, for any p € 



\K{ps)\ ds 



representation, see Proposition 12.91 it is easy to get that 



is finite. Using the Poisson 



(59) 



N 



dt e-^<^*'i> 



L-'o 



V^(c) 



In particular, it is also finite. 

From Proposition 15.11 we get that A'^ = {Nt,t > 0) is under P^j an J^-martingale, where: 
for t > 0, 

ftA5- 







and K given by ([56l) . We can compute K: 

k{u) = V'(c) e-"^'^'^^ j^l + aiN / e""<^-^> ds 

= V(c) e-^^'^'i^ + 

= e-'^^'^'^^ \^{c) + aic+ f vri {dfi){l 

\ ^{0,oo) 







K{pu) du 



+ / 7ri{de) E*f 

(0,oo) 



, + I TTi{d£) / dr e-'^-N 

7(0,00) Jo 



~c(Ps,l> 



ds 



V'o(c) e 



where we used (|59p and the excursion decomposition for the second equality, and '00 = V' + 0i 
for the last one. 

Thus, the process {Nt,t > 0) with for t > 



-V'o(c) / e-'^^'^"'^^ du 
Jo 



is under P^ an J^-martingale. 

Notice that a = inf{s > 0;{ps,l) = 0}. Let = (xf\t > 0) be under P* a Levy 
process with Laplace transform ipQ started at x > and stopped when it reached 0. The two 
non-negative cad-lag processes {{ptAa,'^),t > 0) and X^^^ solves the martingale problem: for 
any c > 0, the process defined for t > by 



ctAa' 



-cY, 



ds, 
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where a' = inf{s > 0; < 0}, is a martingale. From Corollary 4.4.4 in [23], we deduce that 
those two processes have the same distribution. To finish the proof, notice that the total 
mass process of p'^^^ under P* is distributed as X^^^ under P*^ □ 

5.2. Identification of the law of p. To begin with, let us mention some useful properties 
of the process p. 

Lemma 5.3. We have the following properties for the process p. 
(i) p is a cad-lag Markov process, 
(a) The sojourn time at of p is 0. 
(Hi) is recurrent for p. 

Proof (i) This is a direct consequence of the strong Markov property of the process {p,m). 
(ii) We have for r > 0, with the change of variable t = Ag, a.s. 



dt 



^{PCt=0} 



dt 



L{Ps=0} 



ds = 0, 



as the sojourn time of p at is a.s. 

(iii) Since a = A^ and a < +oo a.s., we deduce that is recurrent for p a.s. □ 

Since the processes p and p^^^ are both Markov processes, to show that they have the same 
law, it is enough to show that they have the same one-dimensional marginals. We first prove 
that result under the excursion measure. 

Proposition 5.4. For every A > and every non-negative hounded measurable function f , 



N 







N 



r(0) 







Proof. On one hand, we compute, using the definition of the pruned process p, 

'■Aa 



N 







\t-{ptj) d^ 


= N 


[L 









-Xt-{pc^J) d-f. 



We now make the change of variable t = A^ to get 



N 



-At-(pt,/> dt 



N 



N 



By a time reversibility argument, see Lemma 12.71 we obtain 



N 



-At-(pt,/> dt 



N 
N 
N 



~XAo 



du 



where we applied Lemma [3?T] (i) for the last equality. Now, using Proposition 12.91 we have 



N 



'\t-{ptj) dt 



da e 



1, ^.f.-{'^J)-^o\^)M 

-■-{771=0} ^ 
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Using usual properties of point Poisson measures, we have, with c = qi + J^^ £ Tri{d£), 

where with the notations of Proposition I2.9| for any / € ,B+(]R+) 

f) = I Moidx di du) l[o,„] {x)u£f{x) + f{r) dr, 

{v\f) = j Mo{dxdtdu)lyo,a\{x){l - u)lf{x) + p j^ir) dr. 
As ao = a + c, we have 



N 



da e 



-a(,a - 



-{uM)-^^\\){^M) 



Proposition 3.1.3 in [22j directly implies that the left-hand side of the previous equality is 



r{0) 



e-(^f^/>-V'o"'w(p^^l)(^^ 



equal to N 
above yields that this quantity is equal to N 



. On the other hand, similar computations as 



r(0) 



. This ends the proof. □ 



Now, we prove the same result under P^q, that is: 
Proposition 5.5. For every A > 0, / € ;B+(M+) hounded and every finite measure /u, 



r(0) 



Proof. From the Poisson representation, see Lemma |2.6|, and using notations of this Lemma 
and of (l28l) we have 



fi,0 



-Xt-{puf) 



fj.,0 



fi,0 



\A^^~{k.i f) 



where the function fr is defined by fr{x) = f{Hr^^ + x) and iif^'^ = H{krfj.) is the maximal 
element of the closed support of (see p^ ). We recall that — / is the local time at of 
the reflected process X — I, and that = inf{s; —Ig > r} is the right continuous inverse of 
— /. From excursion formula, and using the time change —Is = r (or equivalently Tr = s), we 
get 



E^ 



11,0 



Jo 



(60) 



E^ 



fj.,0 



where the function G{r) is given by 
G(r) = N 





= N 


r e-^^-^P'^f-^ dt 






Jo 
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The same kind of computation gives 



(61) 



AO) 



e-At-(pf\/> dt 


= E 











where the function G^^^ is defined by 

G(°)(r) = N 



r{0) 



Xs-{p?\fr) ds 



and r(0) is the right-continuous inverse of the infimum process -/(O) of the Levy process with 
Laplace exponent ipQ. 

Proposition 15.41 says that the functions G and G^^^ are equal. Moreover, as the total mass 
processes have the same law (see Corollary 15. 2p , we know that the proposition is true for / 
constant. And, for / constant, the functions G and G^'^^ are also constant. Therefore, we 
have for / constant equal to c > 0, 



E^ 



^l,o 



= E 









As this is true for any c > 0, uniqueness of the Laplace transform gives the equality 



E 



.{0) 



dr — a.e. 



In fact this equality holds for every r by right-continuity. 

Finally asG = G(°), we have thanks to (j60p and (j6ip . that, for every bounded non- negative 
measurable function /, 



G(r) 



dre-^'^'-^'-^^E 



(0) 



GW(r 



which ends the proof. 

Corollary 5.6. The process p under F'^q is distributed as p^^^ under 
Proof. Let / G S+(M+) bounded. Proposition 15.51 can be re-written as 



□ 



+ 00 



-At 



E* 



At,0 



-iPtJ) I 



{t<a} 



dt 



{t<(T{0)} 



dt. 



By uniqueness of the Laplace transform, we deduce that, for almost every t > 0, 



{t<(T{0)} 



In fact this equality holds for every t by right-continuity. As the Laplace functionals charac- 
terize the law of a random measure, we deduce that, for fixed t > 0, the law of pt under P* g 

is the same as the law of pf'^ under P*. 

The Markov property then gives the equality in law for the cad-lag processes p and/9(°). □ 

Proof of Theorem \3.3[ is recurrent for the Markov cad-lag processes p and p^^^ . These two 
processes have no sojourn time at 0, and when killed on the first hitting time of 0, they have 
the same law, thanks to Lemma 15.61 From Theorem 4.2 of |17] . Section 5, we deduce that p 
under P^^o is distributed as p^^^ under P^. □ 
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6. Law of the excursion lengths 

Recall a = Jq l{m^=o} ds denotes the length of the excursion of the pruned exploration 
process. We can compute the joint law of (ct, a). This will determine uniquely the law of a 
conditionally on a = r. 

Proposition 6.1. For all non-negative 7, the value v defined by v = ^ 1 — 
is the unique non-negative solution of the equation 

Tpoiv) = K-^Tpo{j). 

Proof. Excursion theory implies that the special Markov property, Theorem 14.21 also holds 
under N, with the integration of u over [0, = A^j] instead of [0,oo). Taking 4>{S) = ip{'y)a, 
we have 

-KCT — 1/1(7)0- 



v = N 



1 



N 
N 



1 _ Q-(i^+i'{'r))^-'>P{'y) Jo i{ms7^o} ds 



Notice that a under is distributed as ti, the first time for which the infimum of X, started 
at 0, reaches —£. Since T£ is distributed as a subordinator with Laplace exponent ip~^ at time 
i, we have 



-ip{'Y)Te 



-£7 



Thanks to ([H]), we get N[l - e-'^(^)'^] = 7. We deduce that 



V = N 



N 



^-(k+V(7))'^-'^("i7+/(o,+oc)'^iK)(1-c"^')) 



= V'o ('^ + ^o(7))- 
Since V'o is increasing and continuous, we get the result. 

7. Appendix 



□ 



We shall present in a first subsection, how one can extend the construction of the Levy 
snake from [22j to a weighted Levy snake, when the height process may not be continuous 
and the lifetime process is given by the total mass of the exploration process (instead of the 
height of the exploration process in |22)). Then, using this construction, we can define in a 
second subsection a general Levy snake when the height process is not continuous. 

7.1. Weighted Levy snake. Let D be a distance on 7V4j(M+) which defines the topology 
of weak convergence. Let us recall that (Alj(M+),D) is a Polish space, see [TU], section 3.1. 

Let ii^ be a Polish space, whose topology is defined by a metric 6, and 9 be a cemetery 
point added to E. Let Wx be the space of all -E-valued weighted killed paths started at 
X ^ E. An element w = w) of Wx is a mass measure fi € 7V4/(R+) and a cad-lag mapping 
w : [0, (/i, 1)) — )• E s.t. w{0) = X. By convention the point x is also considered as a weighted 
killed path with mass measure fi = 0. We set W = \JxeE and equip W with the distance 

(62) d((^, w), {t,',w')) = 5iw{0),w'{0)) + D{fi, fi') 

.(M,l)A(At',l> 



+ 



dt {dt{w<t,w'^t) Al) + - 
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where dt is the Skorohod metric on the space B([0, t],E) and w<t denote the restriction of w 
to the interval [0,t]. Notice d is a distance on W. Indeed, we have that: 

• d is symmetric. 

• d{{ii,w), {fi' ,w')) = imphes D{fi,fi') = 0, that is ^ = /i', and then w = w' a.e. on 
[0, (//,!)). 

• d satisfies the triangular inequality. We have for (fj^w), {fj,',w') and {fi",w") € W: 

w), {t,',w')) < 5iw{0),w" (0)) + 5{w"{0),w\0)) + D{is, /.") + Z)(/, 

+ / dt {dt{w<t,w'^t) Al) 

Jo 

+ / (dt(<j,<i)Al) + |(/i,l)-(^',l)| 

Jo 

< d{{^i, w), {^i",w")) + d{{fi", w"), ifi', w')) 
+ A(mM)-(^'M)A(mM))^ 

+ |(m,i)-(^M)| 

<di{fi,w),ifi",w")) + di{f,",w"),{fi',w')), 

since 

(a A 5 - a A c)+ + (a A 5 - c A 6)+ + |a - 5| < |a - c| + |6 - c|, 

where (x)+ = max(x,0). 

We check that (W, d) is complete. Consider ((|U„, w^), n G N) a Cauchy sequence in 
(W, d). Since {A4f{M.^),D) is complete, we get that /i^ converges to a limit say /i. If /i = 0, 
the result is clear. If not, for any e > small enough, for n and n' large enough so that 
(lin,^) A {fin' A) ^ 1) — e we deduce from ([62]) that, for = (/i, 1) — 2e and large 
enough, {wn<t^-,n > ?^e) is a Cauchy sequence in ©([O, tg), -E) and hence converge to a limit 
w-ct^. Since this holds for any e > small enough, we deduce that w is well defined on 
[0, (/i, 1)) and that Wn converges to w on any B([0, t),£') for t < {fJ.,1). We deduce again 
from (j62|) that {{fin,Wn),n € N) converges to (fj^w). 

We check that (W,d) is separable. Let {iJLn,n € N) a dense subset of (Alj(M+), D), and 
for each n, let {■Wn,m,m € N) a dense subset of (D([0, 1)), ii^), d^^^^i^). Then, it is easy to 
check that {{fin,'Wn,m)',n,m S N) is a dense subset of (W, d). 

Thus the space (W, d) is a Polish space. 

We shall write instead of fi when w = {fi,w). Recall (I12p . We consider a family of 
probability measures Ilx,^i, for x G E and the mass measure fj, G 7W/(M+) on Wx, s.t. 

a) = /i, n^_,^(d?I;)-a.s.; 

b) w{0) = X, Ilx^^{dw)-a.s.; 

c) w has no fixed discontinuity: for all s € [0, {fi, 1)), Ilx,^{w{s—) = tf(s)) = 1; 

d) If H{ii) < oo, then w{{n, 1)—) exists Ilx,f_i{dw)-a.s.; 

e) If -ff(^) < oo and u € A4j(M+), then under {w{r),r € [0, (/U, 1)) is distributed 
as {'w{r),r G [0, (//,!)) under H^^^^ and, conditionally on {w{r),r G [0, (/i, 1)), {w{r + 
{fi, 1)), r G [0, (i^, 1)) is distributed as {w{r),r G [0, (z^, 1))) under t^w({ii,i)-),u- 

The last property corresponds to the Markov property conditionally on the mass measure. 
We shall assume that the mapping (x, /i) i->- n^;^^ is measurable. 
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Let p be an exploration process starting at fi. We set Yt = {pt, 1). Recall that {Yt,t > 0) is 
distributed as a Levy process with Laplace exponent tp started at {p, 1). For < s < t, we set 
Js^t = infs<„<tyt and ps,t = ^{Ys-Js.t)Ps = ^{Yt-Js,t)Pti the last equality being a consequence 

-(s) 

of the construction of the exploration process. We also define pi as the unique measure u 
s.t. [ps,t,^] = Pt- 

Conditionally on p, we define a probability transition semi- group R^^ on Wx as follows: 
for < s < t s.t. Js^t < or w{{ps, 1)—) exists and puj = Ps, under R'^^{w, dw') we have 

i) l^w' = Pt: 

ii) K(r), r G [0, 1))) = {w{r),r G [0, (p,,^, 1))), 

iii) {w'{r),r G [{ps,t, 1), {pt, 1))) is distributed according to n^(^^^ 

In (iii), by convention, if ps^t = 0, then w{{ps,t-,'^)—) = x. Notice that for fixed s < t, a.s. 
Js^t < Ys so that, with the previous convention ■w{{ps^t, 1)—) is a.s. well defined. Notice that 
if {ps,w) is distributed as f^x,psJ then {pt,w') is distributed as ILx,pt thanks to condition e) 
on n. Thus we can use the Kolmogorov extension theorem to get that there exists a unique 
probability measure ^(^^w) oii s.t. for = sq < si < • • • < s„, 



,w){W^, € Ao,Pso & Bo,..., W',^ G An, ps^ G Br, 



I A\y.---xAn 

We set Ws = {ps, W!.). Notice that W!.{r) = Wl{r) for r G [0, {ps,t, 1)) and thus that 

d{Ws,Wt) < D{ps,pt) + \Ys^Yt - Js,t\. 

Since p and Y are P^-a.s. cad-lag, this implies that the mapping s i— )• Wg is P(^^^)-a.s. 
cad-lag on [0, oo) H Q. Hence there is a unique cad-lag extension to the positive real line, 
we shall still denote by The process {Ws,s > 0) is under a time-homogeneous 

Markov process living in D(M4_, A^j(M_|_) x W). We call this distribution the distribution of 
the weighted Levy snake associated with n. 

We set A^^(M+) the set of G A1/(M+) such that supp {p) = [Q,H{p)] if H{p) < +oo 
and supp (p) = [0, H{p)) if H{p) = +oo. We the define G^; as the set of all pairs {p, w) 
such that p G w(fi) = x and at least one of the following three properties hold: 

(i) p{H{p)) = 0; 

(ii) w{{p,l)—) exists; 

(iii) H{p) = +00. 

We denote by {J-s, s > 0) the canonical filtration on B(M+, A^j(M-|_) x W). One can readily 
adapt the proofs of Propositions 4.1.1 and 4.1.2 of [22] to get the following result. 

Theorem 7.1. The process {Ws,s > 0; (/x, r«) G Qx) is a cad-lag Markov process in 

Qx o-nd is strong Markov with respect to the filtration (J^5+,s > 0). 

Let us remark that, when the family of probability measures H^^^ is just the law of a homo- 
geneous Markov process ^ starting at x and stopped at time {p, 1), the previous construction 
gives a snake with spatial motion ^ and lifetime process X — I, which is the total mass of 
the exploration process. Notice that in [22| the lifetime process is given by the height of the 
exploration process. 
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7.2. The general Levy snake. However, we need some dependency between the spatial 
motion and the exploration process p in order to recover the usual Levy snake from the 
weighted Levy snake. Informally, we keep the spatial motion from moving when time t is "on 
a mass" of ps- This idea can be compared to a subordination and has already been used in 
the snake framework by Bertoin, Le Gall and Le Jan in [16j in order to construct a kind of 
Levy snake from the usual Brownian snake. 

Let be the distribution of ^ a cad-lag Markov process taking values in E with no fixed 
discontinuities and starting at x, such that the mapping x i->- Ha; is measurable. Recall (fT3]) 
and set pr = k(^^ i^_j.p for r S [0, {p, 1)). We define n^:^^ as the distribution of {p,w) with 
^ = iCH{fir)^f ^ [0> 1))) under 11^. Notice that = w{{p, l[o,r'])) for r' G [0,H{p)). In 
particular, w is on constant on intervals (^p{[0,r)), p{[0,r]) which corresponds to the atoms 
of p. 

We have that n satisfies condition a)-e). 

Let {{ps,Wg), s > 0) be the corresponding weighted Levy snake. For s > 0, r > 0, we set 
Ws{r) = W!.{{ps,l[o^r]))- When H is continuous, the process {{ps,Ws), s > 0) is the Levy 
snake defined in Section 4 of [22j with underlying motion ^. As a consequence of Theorem 
17.11 we get that the (general) Levy snake is strong Markov. 

Proposition 7.2. The process {{ps,Ws), s > 0; (/i, w) G 0^.) is a cad-lag Markov 

process in CLnd is strong Markov with respect to the filtration {J-s+ , s > 0) . 

Acknowledgments. The authors would like to thank the referee and the associate editor 
for their comments, which in particular helped to clarify the proof of the special Markov 
property. 
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